Algebraic Tools for Modal Logic

نویسندگان

  • Mai Gehrke
  • Yde Venema
چکیده

Monotone bounded distributive lattice expansions (DLMs) are boundeddistributive lattices augmented by nitary operations that are isotone orantitone in each coordinate. Such algebras encompass most algebras withbounded distributive lattice reducts that arise from logic, and general-ize bounded distributive lattices with operators. We de ne the canonicalextension for DLMs and show that this extension is functorial.A class of compatible DLMs is said to be canonical provided it isclosed under canonical extensions. The main theorems are two criteriafor canonicity: (1) If K is a canonical class of compatible DLMs closedunder ultraproducts, then the variety generated by K is also canonical; inparticular every nitely generated variety of DLMs is canonical. (2) Anyvariety of DLMs, for which the canonical extension of each basic operationof each DLM in the class is both continuous and dually continuous, iscanonical. Both of these preservation theorems encompass varieties notencompassed by previous results in the literature even in the setting ofBoolean algebras with additional operations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstract: Algebraic semantics for some hybrid logics, and a new Sahlqvist Theorem

Algebraic semantics for some hybrid logics, and a new Sahlqvist Theorem Willem Conradie and Claudette Robinson Hybrid logics extend basic modal logic with special variables, called nominals, which are evaluated to singletons in Kripke models, thus acting as names for states in models. These logics typically also include other operators which utilize the nominals and in so doing take us well bey...

متن کامل

Unified Correspondence as a Proof-Theoretic Tool

The present paper aims at establishing formal connections between correspondence phenomena, well known from the area of modal logic, and the theory of display calculi, originated by Belnap. These connections have been seminally observed and exploited by Marcus Kracht, in the context of his characterization of the modal axioms (which he calls primitive formulas) which can be effectively transfor...

متن کامل

Algebraic semantics of refinement modal logic

We develop algebraic semantics of refinement modal logic using duality theory. Refinement modal logic has quantifiers that are interpreted using a refinement relation. A refinement relation is like a bisimulation, except that from the three relational requirements only ‘atoms’ and ‘back’ have to be satisfied. We study the dual notion of refinement on algebras and present algebraic semantics of ...

متن کامل

Four-valued modal logic: Kripke semantics and duality

We introduce a family of modal expansions of Belnap-Dunn four-valued logic and related systems, and interpret them in many-valued Kripke structures. Using algebraic logic techniques and topological duality for modal algebras, and generalizing the so-called twist-structure representation, we axiomatize by means of Hilbert-style calculi the least modal logic over the four-element Belnap lattice a...

متن کامل

Logics for Topological Reasoning ESSLLI Summer School August 2000 University of Birmingham, UK

4 The Modal Logic S4 7 4.1 Kripke Semantics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 4.2 Modal Algebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.3 Algebraic Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.4 Power-Set Algebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.5 Mappi...

متن کامل

Paraconsistent Modal Logics

We introduce a modal expansion of paraconsistent Nelson logic that is also as a generalization of the Belnapian modal logic recently introduced by Odintsov and Wansing. We prove algebraic completeness theorems for both logics, defining and axiomatizing the corresponding algebraic semantics. We provide a representation for these algebras in terms of twist-structures, generalizing a known result ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001